Emulator with switching network connections

ABSTRACT

Serializing and deserializing circuits are provided on an emulator circuit board to group input and output signals of programmable logic devices for routing through a cross point switch. In one instance, the input and output signals of the programmable logic devices are time-multiplexed signals of virtual interconnections. The cross point switch can be configured for static or dynamically scheduled operations.

BACKGROUND OF THE INVENTION

[0001] 1. Field of the Invention

[0002] The present invention relates to hardware emulation of integrated circuits. In particular, the present invention relates to an emulator architecture implemented using serialized interconnections between programmable logic devices.

[0003] 2. Discussion of the Related Art

[0004] Hardware emulation of integrated circuits is a method extensively used in the design process of complex logic circuits. A hardware emulator provides a substrate for implementing a complex logic circuit. Typically, the emulator includes as building blocks of the substrate one or more interconnected circuit boards. In each circuit board, a number of interconnected programmable logic devices are provided for implementing selected portions of the complex logic circuit. Field programmable gate arrays (“FPGAs”) are the most common programmable logic devices (“PLDs”) found in a hardware emulator. The hardware emulator is controlled by software running on a host processor, such as an engineering workstation.

[0005] To achieve hardware emulation of the complex logic circuit, a designer provides a description of the logic circuit in a hardware description language. In a modern hardware emulator, the description of the logic circuit can be provided as a behavior level description, a register transfer level (RTL) description (e.g., a verilog or VHDL description), or a logic gate level netlist. If a behavior or RTL level description is used, a logic gate level description for the circuit is synthesized. From the logic gate level description, the logic circuit is partitioned. Each partition is assigned to a PLD for realization. Signals between partitions implemented on different PLDs are transmitted over the pins of the PLDs. The physical signal paths for routing such signals depend on the how the PLDs are laid out and interconnected on each circuit board, and how the circuit boards are interconnected. In some emulators, partial cross bar switches are provided to route signals between PLDs. In other emulators, each PLD is directly connected to a fixed number of other PLDs directly, and another number of PLDs indirectly, according to a predetermined interconnection configuration. Often, signals between partitions implemented on different PLDs are routed through one or more intermediate PLDs.

[0006] In a large logic circuit implemented over multiple PLDs, the pins of the PLDs become a scarce resource that must be carefully allocated to avoid excessive signal delays and to maintain high resource utilization in the PLDs. Complex algorithms for placement of partitions and signal routing are devised to achieve these goals. However, a structural organization of the PLDs and their associated interconnection circuits that simplifies circuit placement and signal routing is desired.

SUMMARY OF THE INVENTION

[0007] According to the present invention an emulator synthesizes circuit partitions from a user circuit. The circuit partitions are configured into programmable logic devices of one or more emulator circuit boards. According one embodiment of the present invention, the output signals of one circuit partition designated for another circuit partition are provided as output signals of a first programmable logic device, and at the other circuit partition, which is implemented in a second programmable logic device, the input signals are received into the circuit partition from input signals of the second programmable logic device. The output signals of the first programmable logic device are serialialized to provide a serialized data stream, which is received into a cross point switch. The cross point switch routes the serialized data stream from one of its input/output pins onto another one of input/output pins. The data stream is then deserialized as the input signals of the second programmable logic device. The cross point switch may reside on the same circuit board as one or more of the programmable logic devices, but it may also reside on a separate circuit board.

[0008] In one embodiment, both a serialization circuit and a deserialization circuit are provided for serializing the output signals and deserializing the input signals of a circuit partition in the programmable logic device.

[0009] In one embodiment, a serializer/deserializer integrated circuit provides for each programmable logic devices the serializing and deserializing of its input and output signals. The serializer/deserializer integrated circuits may reside on the same or different circuit board as the first and second programmable logic devices, or the cross point switch. In another embodiment, more than one serializer/deserializer can be provided to support the operation of each programmable logic device.

[0010] In one embodiment, the input and output signals of each programmable logic circuit are provided on pins used for implementing virtual interconnection between circuit partitions of the user circuit. In another embodiment, a dedicated pin is provided to each input or output signal.

[0011] The cross point switch can be configured for either static or dynamically scheduled operations.

[0012] A system for emulation according to the present invention includes, on one or more circuit boards, (a) a first programmable logic device and a second programmable logic device, the first programmable logic device having pins configurable for providing output signals and the second programmable logic device having pins configurable for receiving input signals; (b) a serializer receiving the output signals from the first programmable logic device and providing a serialized data stream; (c) a cross point switch receiving the serialized data stream at a first input/output pin of the cross point switch and routing the data stream onto a second input/output pin of the cross point switch; and (d) a deserializer receiving the data stream from the cross point switch and deserializing the data stream onto the pins of the second programmable logic device.

[0013] The present invention is better understood upon consideration of the detailed description below and the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

[0014]FIG. 1 shows schematically system 100 for emulating a complex logic circuit, including serializer/deserializers 110 and 114, and cross point switch 112, in accordance with one embodiment of the present invention.

[0015]FIG. 2 shows schematically system 200 for emulating a complex logic circuit, in which serializer/deserializers 210 and 214 are integrated into programmable logic devices 201 and 202, respectively.

[0016] In FIGS. 1 and 2, to facilitate correspondence between the figures and to simplify the detailed description below, like elements are assigned like reference numerals.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0017] The present invention provides a method and an organization of a hardware emulator that simplify circuit placement and signal routing of the emulated circuit. FIG. 1 shows schematically system 100 for emulating a complex logic circuit, in accordance with one embodiment of the present invention. System 100 includes a number of PLDs (e.g., FPGAS), represented in FIG. 1 by PLDs 101 and 102. During operation, a user circuit is partitioned and configured in the PLDs, such as represented in FIG. 1 by circuit partitions 103 a and 103 b. In this embodiment of the present invention, signals received into and transmitted out of each PLD are provided using virtual interconnections, such as described in U.S. Pat. Nos. 5,854,752 and 5,761,484. In a virtual interconnection, user output signals from circuit partitions designated for circuit partitions in another PLD are time-multiplexed by multiplexers onto input/output (I/O) pins of the originating PLD. For example, in FIG. 1, user output signals 104 a from circuit partition 103 a in PLD 101 designated for circuit partition 104 b are time-multiplexed by multiplexer 105 a onto I/O pins 107 a of PLD 101. A PLD receiving such time-multiplexed signals at its I/O pins demultiplexes the received signals as user input signals into the destination circuit partition. For example, in FIG. 1, time-multiplexed signals received at PLD 101's input and output pins 107 a are demultiplexed by demultiplexer 106 a as user signals 108 a into circuit partition 103 a. A state machine according to a “virtual clock” controls the timing of the multiplexing and demultiplexing operations. The multiplexers, demultiplexers and state machines are typically synthesized and configured on the PLDs. Various aspects relating to virtual interconnections are described in U.S. Pat. Nos. 6,104,210, 6,061,511, 5,659,716, 5,649,176, 5,850,537, 5,847,578 and 5,802,348. The disclosures of these U.S. Patents are hereby incorporated by reference as background information regarding virtual interconnections.

[0018] In existing hardware emulators implementing virtual interconnections, such as the VStation products from IKOS Systems, San Jose, Calif., the pins of the PLDs in an emulator board are interconnected by fixed conductors on the emulator board. Various configurations of PLDs and fixed conductors can be found in the U.S. patents incorporated by reference above. In accordance with the present invention, however, rather than using fixed conductors, the embodiment of the present invention shown in FIG. 1 serializes the virtual interconnection output signals on I/O pins 107 a of PLD 101 that are designated for PLD 102 onto conductors 111, which are coupled to I/O pins of cross point switch 112. Cross point switch 112 routes the signals received on conductors 111 in their serialized form onto conductors 115, which are then deserialized onto I/O pins 107 b of PLD 102. Signals received on I/O pins of PLD 102 are demultiplexed onto user input signals 108 b of circuit partition 103 b in the conventional manner for virtual interconnections. Likewise, the virtual interconnection output signals on I/O pins 107 b of PLD 102 that are designated for PLD 101 are serialized onto conductors 115 to be routed by cross point switch 112 onto conductors 111. The routed signals are then deserialized onto I/O pins 107 a of PLD 101. Cross point switch 112 is connected to a number of PLDs. If necessary, additional cross point switches can be provided such that signals from any PLD in the hardware emulator can be routed to any other PLD in the hardware emulator. PLDs 101 and 102, serializer/deserializaer 110 and 114 and cross point switch 112 can reside on the same or different circuit boards. The operation of cross point switch 112 can be controlled by a state machine (represented in FIG. 1 by state machine 113). Further, the configuration of cross point switch 112 can be “static” (i.e., fixed at compile time for each netlist implemented on the hardware emulator), or “dynamic” (i.e., provided according to a state machine that operates a compiled scheduling process). The techniques for scheduling virtual interconnections can be used in dynamic scheduling of signals routed through cross point switch 112. In some circumstances, the control structure is significantly simplified when each serialized data stream includes only signals originating from only a single programmable logic device and designated only for one destination programmable logic device. In other circumstances, data from different PLDs can be combined into the serialized data stream.

[0019] In the embodiment of the present invention shown in FIG. 1, serialization and deserialization (represented by serializer/deserializer (“serdes”) 110) can be performed by a serial backplane device such as the S2004 integrated circuit available from Applied Micro Circuits Corporation, San Diego, Calif. The S2004 integrated circuit includes a phase-locked loop circuit that generates a high speed clock from an input clock signal, and uses the high speed clock to serialize input data. In one implementation, the high speed clock is embedded in the data stream to be recovered upon deserialization. Further, cross point switch 112 can be provided by a cross point switch integrated circuit, such as the S2016 or the S2025 from Applied Micro Circuits Corporation, San Diego, Calif.

[0020] Alternatively, serdes 110 can be integrated into PLD 101 and 102 and provided as a configurable resource, which can be allocated and configured by software at the same time the user circuit in the PLDs is configured. Such an integrated circuit would integrate, for example, a conventional FPGA (e.g., an FPGA circuit from Xilinx, Inc.) with a serializer/deserializer circuit, such as that licensed by RocketChip, Inc. For example, FIG. 2 shows schematically system 200 for emulating a complex logic circuit, in which serializer/deserializers 210 and 214 are integrated into programmable logic devices 201 and 202, respectively. (In FIGS. 1 and 2, to facilitate correspondence between the figures and to simplify the detailed description below, like elements are assigned like reference numerals.)

[0021] The above detailed description is provided to illustrate the specific embodiments of the present invention and is not intended to be limiting. Numerous modification and variations within the scope of the present invention are possible. For example, even though the embodiment of the present invention in FIG. 1 above shows that a serial data stream grouping output data from virtual interconnections, S virtual interconnections are not necessary for practicing the present invention. The configurer can provide each input/output signal of a circuit partition a dedicated signal path. The present invention is set forth in the following claims. 

I claim:
 1. An emulator circuit provided on one or more circuit boards of a circuit emulator, comprising: a first programmable logic device and a second programmable logic device, said first programmable logic device having pins configurable for providing output signals and said second programmable logic device having pins configurable for receiving input signals; a serializer, coupled to said pins of said first programmable logic device, receiving said output signals from said first programmable logic device and providing a serialized data stream; a cross point switch receiving said serialized data stream at a first input/output pin of said cross point switch and routing said data stream onto a second input/output pin of said cross point switch; and a deserializer, coupled to said second input/output pin of said cross point switch and said pins of said second programmable logic device, receiving said data stream from said cross point switch and deserializing said data stream onto said pins of said second programmable logic device as said input signals.
 2. An emulator circuit as in claim 1, wherein selected pins on each programmable logic device are configured to receive input signals and to provide output signals, and wherein said signals on said selected pins of each programmable logic device are serialized and deserialized by a serializer/deserializer integrated circuit.
 3. An emulator including the emulator circuit of claim 1, said emulator comprising: a circuit partitioner for synthesizing from a user circuit a first circuit partition and a second partition; and a configurer configuring (a) said first circuit partition in said first programmable logic device and said second circuit partition in said second programmable logic device, and (b) said cross point switch for routing said data stream between said first input/output pin and said second input/output pin.
 4. An emulator as in claim 3, wherein said configurer further configures said first and second programmable logic devices to provide virtual interconnections between said first and second circuit partitions.
 5. An emulator as in claim 3, wherein said configurer further configures said first and second programmable logic devices to provide a dedicated signal path to each input/output signal of said first and second circuit partitions.
 6. An emulator as in claim 3, wherein said configurer configures said cross point switch for static operations.
 7. An emulator as in claim 3, wherein said configurer configures said cross point switch for dynamic operations.
 8. A method, comprising: synthesizing from a user circuit a first circuit partition and a second partition; and configuring said first circuit partition in a first programmable logic device and said second circuit partition in a second programmable logic device, said configuring providing output signals of said first circuit partition designated for said second circuit partition as output signals of first programmable logic device, and providing input signals of said second circuit partition as input signals to said second programmable logic device; serialializing said output signals of said first programmable logic device to provide a serialized data stream; configuring a cross point switch to route said serialized data stream from a first input/output pin of said cross point switch onto a second input/output pin of said cross point switch; and deserializing said data stream from said cross point switch as said input signals of said second programmable logic device.
 9. A method as in claim 8, wherein said first and second programmable logic devices are each configured to receive input signals and to provide output signals, and wherein said serializing and deserializing of signals of each of said first and second programmable logic devices are carried out by a serializer/deserializer integrated circuit.
 10. A method as in claim 8, wherein said configuring provides in said first and second programmable logic devices virtual interconnections between said first and second circuit partitions.
 11. A method as in claim 8, wherein said configuring provides in said first and second programmable logic devices a dedicated signal path for each input/output signal of said first and second circuit partitions.
 12. A method as in claim 8, wherein said configuring of said cross point switch configures said cross point switch for static operations.
 13. A method as in claim 8, wherein said configuring of said cross point switch configures said cross point switch for dynamic operations.
 14. An emulator circuit, comprising: a first programmable logic device and a second programmable logic device, said first programmable logic device, wherein (a) said first programmable logic device includes a serializer, configurable to receive output signals from a user circuit configurable on said first programmable logic device and to serialize said output signals to provide a data stream on an input/output pin of said programmable logic device, and (b) said second programmable logic device includes a deserializer configurable to receive said serialized data stream from an input/output pin of said second programmable logic device and to deserialize said data stream as input signals to a user circuit configurable on said second programmable logic device; and a cross point switch receiving said data stream from said input/output pin of said first programmable logic device at a first input/output pin of said cross point switch and configurable to route said data stream onto a second input/output pin of said cross point switch coupled to said input/output pin of said second programmable logic device.
 15. An emulator including the emulator circuit of claim 14, said emulator comprising: a circuit partitioner for synthesizing from a user circuit a first circuit partition and a second partition; and a configurer configuring (a) said first circuit partition in said first programmable logic device and said second circuit partition in said second programmable logic device, and (b) said cross point switch for routing said data stream between said first input/output pin and said second input/output pin.
 16. An emulator as in claim 14, wherein said configurer further configures said first and second programmable logic devices to provide virtual interconnections between said first and second circuit partitions.
 17. A emulator as in claim 14, wherein said configuring provides in said first and second programmable logic devices a dedicated signal path for each input/output signal between said first and second circuit partitions.
 18. An emulator as in claim 14, wherein said configurer configures said cross point switch for static operations.
 19. An emulator as in claim 14, wherein said configurer configures said cross point switch for dynamic operations.
 20. A method, comprising: synthesizing from a user circuit a first circuit partition and a second partition; and configuring said first circuit partition in a first programmable logic device and said second circuit partition in a second programmable logic device, said configuring includes providing a serializer in said first programmable logic device for serializing output signals of said first circuit partition designated for said second circuit partition as a serialized data stream provided on an input/output pin of said first programmable logic device, and providing a deserializer in said second programmable logic device to deserialize said serialized data stream received at an input/output pin of said second programmable logic device as input signals of said second circuit partition; and configuring a cross point switch to route said serialized data stream from a first input/output pin of said cross point switch coupled to said input/output pin of said first programmable logic device onto a second input/output pin of said cross point switch coupled to said input/output pin of said second programmable logic device.
 21. A method as in claim 20, wherein said configuring provides in said first and second programmable logic devices virtual interconnections between said first and second circuit partitions. 22 A method as in claim 20, wherein said configuring provides in said first and second programmable logic devices a dedicated signal path for each input/output signal between said first and second circuit partitions.
 23. A method as in claim 20, wherein said configuring of said cross point switch configures said cross point switch for static operations.
 24. A method as in claim 20, wherein said configuring of said cross point switch configures said cross point switch for dynamic operations. 